ساده سازی بافت آگاه نقشه راه ها در محیط های اطلاعات همراه با استفاده از دوگان گراف

استفاد ه از سیستم های اطلاعات همراه برای ارائه انواع خد مات اطلاعاتی به ویژه د ر حوزه اطلاعات مکانی روز به روز د ر حال گسترش است. یکی از خد مات بسیار پرکاربرد د ر این زمینه، خد مات مرتبط با ناوبری و راه یابی است. توسعه قابلیت ها و امکانات د ر این حوزه همواره با محد ود یت فضای حافظه، پرد ازش و صفحه نمایش روبرو بود ه است. د ر این راستا، مقاله حاضر، به توسعه یک روش کاربرد ی برای نمایش بر مبنای بافت نقشه راه ها د ر محیط های اطلاعات همراه پرد اخته است. برای این منظور از رویکرد ی نوین مبتنی بر د وگان گراف استفاد ه شد ه است. د وگان گراف تغییر یافته گراف اولیه می باشد که برای تسهیل و ساد ه سازی حل مسائل د ر گراف اولیه تعریف و استفاد ه می شود . برای این منظور پس از معرفی و انتخاب عوامل مؤثر بافت د ر نمایش نقشه، از پارامتر د رجه هر گره د ر د وگان گراف شبکه خیابان های شهری برای تولید اتوماتیک نقشه های با جزئیات کمتر د ر هر بافت استفاد ه می شود . به این ترتیب می توان روابط توپولوژی و ارتباطات بین خیابان های شهری را نیز د ر استخراج مقیاس های مختلف از یک نقشه د خیل کرد . روش پیشنهاد ی این مقاله د ر یک مطالعه مورد ی بر روی نقشه راه های یک بخش از شهر تهران اجرا شد . برای این منظور از یک معماری خاد م مخد وم تحت وب بر روی شبکه تلفن همراه استفاد ه شد که نتایج آن کارآیی روش ارائه شد ه را به خوبی نشان د اد .